A Key Management Algorithm Based on Two-tier Architecture in Wireless Ad Hoc Network

In this paper, a novel key management model and algorithm for two-tier architecture network are proposed based on elliptic curve cryptosystem (ECC) combined with public key (CPK) technology, verifiable secret sharing technology, and two-tier architecture network technology. This novel key management algorithm is composed of several sub-algorithms, such as key generation, key update, nodes joining operation and nodes leaving operation. Most of these sub-algorithms contain active malicious nodes recognizing mechanisms. Also, the updates of pair key and private-seed-key matrix shadow are able to improve the network security significantly. The experimental results and analysis indicate that our proposed algorithm not only provides better network security, but also improves the efficiency compared with the other counterparts in Ad hoc network.